<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
</head>
<body>
  <script>
// 1、思路：计数型动态规划
// 2、算法
// (1) 确定状态：[ i ] 表示第 0~i 个预约的最优的预约集合
// 最后一步：最优解中最后一个预约的最后一个客户
// 化成子问题：最后一个预约的最长总预约时间
// m[i] = max(m[i-2]+arr[i],m[i-1])
// (2) 转移方程： m[i] = max(m[i-2]+arr[i], f[i-1])
// (3) 初始条件: m[0]=arr[0] , m[1]=max(arr[0], arr[1])
// (4) 计算顺序：m[0],m[1]....m[n-1]

function getmoney(arr=[]) {
  if (arr.length === 0) {
    // 先判断，如果没有就是偷的钱为0
    return  0
  }
  if (arr.length === 1) {
    // 如果只有一户，那么偷的钱就是arr[0],
    return arr[0]
  }
  // 只有一户或者两户，当前人家被偷的最多的
  const m = [arr[0],Math.max(arr[0],arr[1])]
  // 只有一户就是arr[0],如果两户的话，需要比较arr[0]和arr[1]的大小
  // 确定是哪一家的钱多，只能选择其中一家
  // 超过两户人家时。进行遍历
  for (let i = 2; i < arr.length; i++) {
    // 选择开始偷窃时，可以选择当前户人家，也可以跳过当前户去下一家偷窃
    // 相邻人家不进行同时偷窃
    m[i] = Math.max( m[i - 2] + arr[i] , m[i - 1])
    //Math.max() 函数返回作为输入参数的最大数字，如果没有参数，则返回 -Infinity(无法计算的值)。
    // 如：Math.max(value1, value2, … , valueN)
    // 0 个或多个数字，将在其中选择，并返回最大的值。
  }
  console.log(m);
}
getmoney(arr=[4,5,7,3,8]) // 假设五户人家的钱财如数组所示，最多偷19
  </script>
</body>
</html>